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METHOD AND DEVICES FOR RELAYED PEER-TO-PEER COMMUNICATIONS 

BETWEEN TERMINALS IN MOBILE NETWORKS 

5 The present invention relates to a method and devices for peer-to-peer communications in mobile 
networks and especially to relayed peer-to-peer communications between mobile terminals 
operable in public land mobile networks (PLMN). 

Current cellular network implementations, in particular 2 nd generation and 2.5 generation cellular 
10 networks do not allow for terminal end-to-end communications with exception of voice call 
communications and message communications. The capability of mobile terminals to 
communicate over cellular network increases continuously, especially processing capabilities and 
storage capabilities. In parallel with an increasing demand in complex terminal client 
applications terminal end-to-end peer-to-peer data communication is an issue of complex 
15 applications operating in client-server environment and implemented completely on terminals. 

Particularly, packet switched data services such as for instance general packet radio services 
(GPRS) available in global system for mobile communication (GSM) and implemented in state 
of the art mobile terminals have been introduced and standardized with regard to client-server 

20 interoperability constituted between a client mobile terminals being part of a cellular network and 
server devices being part of a packet switched fixed network such as the internet. Both cellular 
networks (or public land mobile networks PLMNs) and the fixed networks are interconnected via 
appropriate gateway network entities. More particularly, current GPRS implementations make 
use of network address translation (NAT) which is in principle a technique to translate network 

25 addresses of terminal devices in a private network being based on private address allocation into 
at least one public address which is applicable in a public network, such as especially the 
internet. Conventionally, NAT technique is usually well known in local area networks (LANs) 

* 

environments connecting local terminal device via data routing network entities (i.e. for instance 
a router, a gateway, an access server etc.) capable for NAT with a wide area network (WAN) that 
30 is particularly the internet. 

In brief summary, current implementation of packet switched networks in mobile 
communications is adequately adapted for data communications with fixed server devices in 
fixed packet switched networks for instance comprising typically browsing WAP/WEB pages, 
35 retrieving email communication and like client-server application scenarios. Nevertheless the 
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current implementation of packet switched networks in mobile communications does not allow 
for direct terminal peer-to-peer data communications between two mobile terminal devices, since 
especially the employed NAT technique prevents initiation of direct terminal peer-to-peer 
connections. 

5 

Nowadays state of the art mobile terminal devices capable for mobile communications are 
typically capable to perform complex applications, which take advantages in data 
communications with other mobile terminal devices having such capabilities as stated above for 
data exchange. Those applications follow the conventional paradigm of fixed multi-user client- 

10 server applications. That means that such applications may be download as client applications on 
mobile terminal devices and when a user wishes to participate in the data exchange capability the 
applications connect to dedicated server entities in fixed networks, the address of which is 
conventionally hard-coded or soft-coded in the applications. The dedicated server entities are 
conventionally hosted on a network device. Once connection to a coded dedicated server entity is 

1 5 established, the user is allowed for communication with one or more participants also being in 
communication with the dedicated server entity. For this, the coded dedicated server entity 
usually provides a so-called server lobby area or a likewise procedure in which for instance 
currently present participants are listed by identifiers such as nicknames. The user is enabled to 
choose one or more present participants to be invited for data exchange. Be informed that 

20 participants shall be understood as users' mobile terminal devices being connected to the 
dedicated service device and performing client applications that correspond to the 
aforementioned client application or that are at least similar in function. 

This introduced conventional solution following the traditional paradigm suffers in several 
25 disadvantages concerning the usability and the network environment. The usability addresses 
user operations and is a primary issue of such applications. Following situation shall be outlined 
as a way of illustration: two particular but arbitrarily selected users whish to exchange data using 
their mobile terminal devices provided with corresponding client applications for data exchange 
between each other. The particular users have to agree beforehand with a moment in time to meet 
30 on a dedicated server entity and with their identifiers to allow recognition of each other on the 
server entity. Misunderstandings and disagreements are nearly inevitable interdependent. 
Moreover, the agreement between the users is time and cost expensive. 

The network environment addresses the dedicated server entity especially technical requirement 
35 thereof When following the conventional solution, each such terminal application as stated 
above, requires a separate dedicated server entity set-up therefor. That means, that once a 
dedicated server entity is not available any more the application is simultaneously not operable 
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any more. The bounding of applications to particular dedicated server entities is normally 
disadvantageous in a fast changing technical and economical environment, since operation of 
such dedicated server entities have to be maintained and operators of the dedicated server entities 
may stop services due to economical or technical reasons implying a loss of the communication 
5 function of applications requiring the dedicated server entities. 

An object of the present invention is to provide peer-to-peer connectivity between at least two 
terminals in cellular networks. Especially, an object of the present invention is to provide quasi 
peer-to-peer connectivity via data packet switched communication services applicable for 
10 exchanging data between several mobile terminals capable for data communication via data 
packet switched communication services in cellular networks. 

A further object of the present invention is to overcome the hitherto used agreement 
requirements, which have to be made between users that whish to participate in the data 
15 exchange, by a user-friendly procedure minimizing the user interaction required for making use 
of the peer-to-peer connectivity. 

The objects of the present invention are solved by method for network devices, terminal devices 
and systems to allow for quasi peer-to-peer data exchange between several mobile terminals 
20 operable cellular networks by relaying data to be communicated .peer-to-peer via data relay 
services. 

The objects of the present invention are also solved by devices, network devices, terminals, 
mobile terminals and systems applicable to operate the aforementioned methods according to 
25 embodiments of the invention. 

■ 

Advantageously, the inventive peer-to-peer connectivity between mobile terminals in mobile 
networks is operable with any application operable on the mobile terminals. The inventive peer- 
to-peer connectivity uses a generic data relay entity which allows for exchanging arbitrary data 

30 contents and substituting the plurality of separate dedicated and specialized server entities as 
described above. Those skilled in the art will appreciate that the inventive concept improves the 
usability and the operational efforts on side of the server operators. The peer-to-peer connectivity 
according to the present invention implements further a semi-automatic notification mechanism 
including transmitting of information and configuration data relating to the peer-to-peer 

35 connectivity. 
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According to a first aspect of the present invention, a method for enabling quasi peer-to-peer 
connectivity between mobile terminals subscribed in cellular networks is provided. Data is 
received from one mobile terminal, which is selected or chosen out of a set of mobile terminals, 
which all participate in a common quasi peer-to-peer communication for exchanging data with 
5 each other. Information about destination mobile terminals is retrieved/identified. The 
destination mobile terminals are all mobile terminals out of the set of mobile terminals except the 
one mobile terminal having transmitted the data. The data is replayed/replicated such that the 
data can be transmitted to the destination mobile terminals on the basis of the retrieved 
information. 

10 

According to an embodiment of the invention, a relay session is associated with the quasi peer- 
to-peer communication for handing data communication between the set of mobile terminals. 
The relay session requires to be established first to enable the quasi peer-to-peer communication 
between the set of mobile terminals, which is performed by an initiating mobile terminal. The 
1 5 relay session forms a basic management entity for associating the mobile terminals out of the set 
of mobile terminals with the relay session and with the quasi peer-to-peer communication, in 
which the terminals out of the set of terminals participate. 

According to another embodiment of the invention, the establishment of the relay session is 
20 performed by receiving a request for initiation of the relay session from the initiating mobile 
terminal. The request for initiation comprises at least an instruction to initiate and establish a new 
relay session forming the relay session. The initiating mobile terminal becomes one mobile 
terminal out of the set of mobile terminals with the establishment of the relay session. A response 
is transmitted in the relay session to the initiating terminal, which comprises at least a session 
25 identifier associated with the relay session. The relay session is identifiable by the session 
identifier. 

According to a further embodiment of the invention, each remaining mobile terminal out of the 
set of mobile terminals requires joining to the relay session. The remaining mobile terminals are 
30 all mobile terminals out of the set of mobile terminals except the initiating mobile terminal 
having initiated the establishment of the relay session. 

According to yet another embodiment of the invention, the joining of one mobile terminal is 
performed by receiving a request for signing-up from the mobile terminal acting as signing-up 
35 mobile terminal. The request for signing-up comprises at least the session identifier associated 
with the relay session. The signing-up mobile terminal is joined to the relay session identified on 
the basis of the session identifier. That means that the signing-up mobile terminal becomes one 
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mobile terminal out of the set of mobile terminals such that the signing-up mobile terminal is 
enabled for participation in the quasi peer-to-peer communication. 

According to an additional embodiment of the invention, the mobile terminals authenticate 
5 before participating in the quasi peer-to-peer communication. 

According to an embodiment of the invention, the mobile terminals operate over data packet 
switched services for communicating said data, in particular over general packet radio service 
(GPRS). 

10 

According to another embodiment of the invention, the mobile terminals communicate via at 
least one of suitable transmission protocols comprising for instance transmission control protocol 
(TCP) and user datagram protocol (UDP). 

1 5 According to a second aspect of the present invention, a method for allowing a mobile terminal 
for quasi peer-to-peer data connectivity with at least one other mobile terminal is provided. On 
the one hand, data which are to be communicated to the at least one other mobile terminal are 
transmitted to a relay entity which is responsible for passing on the data to the at least one other 
mobile terminal. On the other hand, data which originate from the at least one other mobile 

20 terminal are received from the relay entity having passed on the data received from the other one. 
mobile terminal. 

* 

According to an embodiment of the invention, a relay session is required to be established on the 
relay entity to enable the quasi peer-to-peer communication between the mobile terminal and the 
25 at least one other mobile terminal. Therefore, the relay session is associated with the quasi peer- 
to-peer data communication and handles data communication between the mobile terminal and 
the at least one other mobile terminal. 

According to another embodiment of the invention, the relay session is established on the relay 
30 entity by transmitting a request for initiation of said relay session thereto. The request for 
initiation comprises at least an instruction to establish a new relay session that forms said relay 
session after successful initiation and establishment. The mobile terminal becomes 
(automatically) participant in the quasi peer-to-peer data communication. A response is received 
from the relay entity. The response comprises at least a session identifier associated with said 
35 relay session. 
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According to a further embodiment of the invention, the mobile terminal may join the relay 
session being established by transmitting an indication to the relay entity. 

According to an additional embodiment of the invention, a request for signing-up the mobile 
5 terminal is transmitted to the relay session to perform the joining of the mobile terminal. The 
request for signing-up comprises at least the session identifier that is associated with the relay 
session to which the mobile tenninal wishes to join. The mobile tenninal becomes 
(automatically) participant in the quasi peer-to-peer data communication after successful signing- 
up/joining. 

10 

According to yet another embodiment of the invention, the mobile terminal invites the at least 
one other mobile terminal to participate in the quasi peer-to-peer data communication. The 
invitation is performed by transmitting a request for invitation to the at least one other mobile 
terminal such that the at least one other mobile terminal is enabled to join to the relay session. 
15 The request for invitation comprises at least the session identifier that is associated with the relay 
session and required for signing-up. 

According to an embodiment of the invention, the mobile tenninal receives a request for 
invitation from, the at least one other mobile tenninal such that the mobile terminal is enabled to 
20 join to the relay session. The request for invitation comprises at least the session identifier that is 
associated with the relay session required for signing-up. 

According to another embodiment of the invention, the request for invitation is communicated 
via a peer-to-peer communication mechanism, particularly via a peer-to-peer messaging 
25 mechanism such as short message service (SMS), smart messaging over SMS, enhanced message 
service (EMS), multimedia message service (MMS), peer-to-peer instant messaging services etc. 

According to a further embodiment of the invention, the mobile terminal and/or said at least one 
other mobile terminal authenticate at the relay entity preferably before data communicating over 
30 the quasi peer-to-peer communication in which the terminals participate. 

According to an additional embodiment of the invention, the mobile terminals communicate over 
data packet switched services for communicating the data with the relay entity. Suitable data 
packet switched services may be GPRS. 

35 



According to yet another embodiment of the invention, the mobile terminals communicate via at 
least one of suitable transmission protocols comprising for instance TCP and UDP. 
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* According to a third aspect of the invention, a method for enabling quasi peer-to-peer data 
connectivity in a system is provided. The system comprises at least two mobile terminals each of 
which capable for communicating in a cellular network. Further, the system also comprises a 
5 relay entity. Each of the mobile terminals is further adapted to perform operations in accordance 
with the method for allowing a mobile terminal for quasi peer-to-peer data connectivity with at 
least one other mobile terminal as aforementioned. The relay entity serves for data relay services 
and is adapted to perform operations in accordance with the method for enabling quasi peer-to- 
peer connectivity between mobile terminals subscribed in cellular networks as aforementioned. 

10 

According to a fourth aspect of the invention, a computer program and a computer program 
product for executing a method for enabling quasi peer-to-peer connectivity between at least two 
mobile terminals in cellular communication networks is provided, respectively. The computer 
program product comprises program code sections for carrying out the steps of the method of an 

15 aforementioned embodiment of the invention, when the program is run on a computer, a 
terminal, a network device, a mobile terminal, a mobile communication enabled terminal or an : 
application specific integrated circuit. Alternatively, an application specific integrated circuit 
(ASIC) may implement one or more instructions that are adapted to realize the aforementioned 
steps of the method of an aforementioned embodiment of the invention, i.e. equivalent with the 

20 aforementioned computer program product. 

According to a fifth aspect of the invention, a computer program product is provided, which, 
comprises program code sections stored on a machine-readable medium for carrying out the steps 
of the method of an aforementioned embodiment of the invention, when the computer program 
25 product is run on a computer, a terminal, a network device, a mobile terminal, or a mobile 
communication enabled terminal. 

According to a sixth aspect of the invention, a computer data signal embodied in a carrier wave 
and representing instructions is provided which when executed by a processor cause the steps of 
30 the method of an aforementioned embodiment of the invention to be carried out. 

According to a seventh aspect of the invention, a relay entity for enabling quasi peer-to-peer 
connectivity between mobile terminals in cellular communication networks is provided. The 
relay entity comprises at least a network interface, a protocol handler module and a redirector 
35 module. The network interface is adapted for receiving requests and data associated with a quasi 
peer-to-peer communication and for transmitting responses and said data associated with said 
quasi peer-to-peer communication. The protocol handler module is adapted to handle and/or 
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manage requests received from the mobile terminals. The requests comprises at least requests for 
initiating a relay session, requests for signing-up a mobile terminal to the relay session. The 
redirector module is adapted to handle and manage the data associated with the quasi peer-to- 
peer communication on the basis of the relay session that is associated with a quasi peer-to-peer 
5 communication. The data received from one mobile terminal are transmitted to all remaining 
ones of said mobile terminals with exception of that one mobile terminal from which the data 
have been received. This operation may be denoted as passing on of the data and may require a 
buffering of the data in a suitable buffer storage and a replaying/replicating of the data for 
transmission to the remaining mobile terminals. The redirector module may be configured by the 
10 protocol handler module in accordance with the requests handled thereby. 

According to an eighth aspect of the invention, a mobile terminal enabled for quasi peer-to-peer 
connectivity in a cellular communication network with at least one other mobile terminal is 
provided. The mobile terminal comprises at least a cellular communication interface and a peer- 
15 to-peer communication module interfacing between said cellular communication interface (40, 
52) and at least one application. 

On the one hand, the cellular communication interface (40, 52) is adapted to transmit requests 
and data to be communicated to the at least one other mobile terminal by transmitting the data to 
20 a relay entity. On the other hand, the cellular communication interface (40, 52) is adapted to 
receive data originating from the at least one other mobile terminal by receiving the data from the 
relay entity. The requests comprise at least requests for initiating a relay session, requests for 
signing-up a mobile terminal to the relay session. The data are associated with a quasi peer-to- 
peer communication established between the mobile terminal and the at least one other mobile 

* * 

25 terminal. The peer-to-peer communication module is adapted to generate and transmit the 
requests to the relay entity, to supply the data provided by the at least one application to be 
transmitted to the one other mobile terminal to the cellular communication interface; and to 
supply the data originating from the at least one other mobile terminal and provided by the 
communication interface to the at least one application. 

30 

According to an embodiment of the invention, the mobile terminal comprises also a dispatcher 
module, which is adapted to parse messages received via a peer-to-peer communication 
mechanism. The dispatcher module determines whether a received message is a request for 
invitation. In case this applies, parsing results are supplied to the at least one application such 
35 that the at least one application is enabled to use a quasi peer-to-peer communication in which 
the mobile terminal can participate on the basis of the request for invitation. 
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According to another embodiment of the invention, the mobile terminal comprises additionally a 
dispatcher database, which is dedicated to register applications operable with the mobile 
terminal. The dispatcher database stores information relating to associations of application 
identifiers with applications. The application identifiers are employed to identify applications, 
5 which may be addressed by said request for invitation. 

According to a ninth aspect of the invention, a system for enabling quasi peer-to-peer 
connectivity is provided, wherein the system comprises at least two mobile terminals and a relay 
entity. Each of the mobile terminals is capable for communicating in a cellular network and 
10 corresponds to a mobile terminal enabled for quasi peer-to-peer connectivity in a cellular 
communication network with at least one other mobile terminal as aforementioned. The relay 
entity serves for data relay services and corresponds to a relay entity for enabling quasi peer-to- 
peer connectivity between mobile terminals in cellular communication networks as 
aforementioned. 

15 

The accompanying drawings are included to provide a further understanding of the invention, 
and are incorporated in and constitute a part of this specification. The drawings illustrate 
embodiments of the invention, and together with the description, serve to explain the principles, 
of the invention. In the drawings, 

Fig. 1 schematically shows a block diagram of a system allowing for quasi peer-to-peer 
connectivity between two mobile terminals according to an embodiment of the present 
invention; 

25 Fig. 2a schematically shows a first sequence diagram illustrating operations of devices in the 

system allowing for quasi peer-to-peer connectivity according to an embodiment of the 
presept invention; 

Fig. 2b schematically shows a second sequence diagram illustrating operations of devices in the 
30 system allowing for quasi peer-to-peer connectivity according to an embodiment of the 

present invention; 



20 



35 



Fig. 2c schematically shows an alternative second sequence diagram illustrating operations of 
devices in the system allowing for quasi peer-to-peer connectivity according to an 
embodiment of the present invention; 
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Fig. 3a schematically shows a block diagram of components comprised in a network device 
serving data relay services according to an embodiment of the present invention; 

Fig. 3b schematically shows a block diagram of components comprised in a mobile terminal 
5 according to an embodiment of the present invention; 

Fig. 3c schematically shows a block diagram of components comprised in a mobile terminal 
according to an embodiment of the present invention; and 

10 Fig. 4 shows a schematic example structure of an invitation request according to an 

embodiment of the present invention. 

A brief introduction into the inventive concept will be given with reference to Fig. 1 , which 
shows a schematic architecture of a system allowing for quasi peer-to-peer connectivity between 
15 mobile terminals. The depicted system architecture is based on a selection of essential network 
devices and entities participating in the peer-to-peer data communication as proposed by the 
inventive concept. 

Referring to Fig. 1 the system according to an embodiment of the invention comprises terminals 
20 A, B and relay R. The quasi peer-to-peer connectivity according to the present invention shall be 
represented by a quasi peer-to-peer communication connection 1 0 established between terminal 
A and terminal B allowing for data communication therebetween. 

Te rmin al A as well as terminal B shall represent illustratively any kind/type of mobile terminals, 
25 which are operable with cellular networks and which are capable for wireless data 
communication. Such terminals may be mobile phones, communicators, personal digital 
assistants (PDAs), organizers, mobile computers or any consumer electronics (CE) having the 
aforementioned capabilities. Particularly, terminals A and B may support data packet switched 
services, which are available in several public land mobile networks (PLMNs) (e.g. GPRS in 
30 GSM). Moreover, the quasi peer-to-peer connectivity according to the present invention is 
depicted illustratively as the quasi peer-to-peer communication connection 10 between two 
terminals, namely terminal A and terminal B. It shall be understood that both terminal A and 
terminal B shall represent an arbitrary number of terminals participating in the peer-to-peer 
communication connection 10. The quasi peer-to-peer connectivity according to the present 
35" invention allows for establishing a quasi peer-to-peer communication environment between a set 
of terminals comprising an arbitrary number of terminals. Arbitrary data contents conveyed by 
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one of the terminals in such a quasi peer-to-peer communication environment are transmitted to 
all remaining terminals of the environment. 

The present invention should neither be limited to a certain embodiment of a terminal nor to a 
5 certain number of terminals participating in a quasi peer-to-peer communication connection on 
the basis of the inventive quasi peer-to-peer connectivity. The quasi peer-to-peer communication 
connection 10 can also be established between three or more terminals, which will be apparent 
when reading the description referring to the following drawings. In order to improve the 
readability of the description, the term "quasi peer-to-peer" will be abbreviated as "q-p2p". 

10 

Referring back to Fig. 1, the q-p2p connectivity between terminal A and terminal B allows 
terminal A and terminal B to communicate arbitrary data, contents, signals, information and the 
like between them, preferably in form of data packets on the basis of data packet switched 
services for communication in cellular networks. As explained above, direct connectivity 

15 between terminals employing data packet switched services is not supported in today's PLMNs. 
In order to overcome this restriction and nevertheless to allow data packet switched services for 
data communication in a peer-to-peer terminal end-to-end manner between at least two terminals 
in cellular networks, the relay R is introduced into the data communication flow. The relay R is a 
network service and functional network entity, respectively, which serves as data relay services 

20 operating switching, relaying and mediating of arbitrary data, respectively. That means that relay . 
R may be a generic server application entity hosted on any arbitrary network server device 
interposed in the communication path between the terminals participating in the data relay 
service. Relay R may be part of the fixed network inside a public land mobile network (PLMN) 
or may be connected to the public land mobile network (PLMN) e.g. via the internet. The 

25 terminals A and B connect to relay R communicate wireless via one or more cellular networks to 
relay R, wherein access points in the cellular networks serve to switch data traffic between 
cellular networks and relay R connected to the fixed network. 

The relay R receives for instance on the one hand data packets of arbitrary data contents from 
30 terminal A, replicates or replays the received data packets to transmit the data packets to all other 

terminals being participants of the q-p2p communication connection 10, herein to terminal B. 

Therefore, a data communication connection 1 1 is established between terminal A and relay R 

and a data communication connection 12 is established between relay R and terminal B. Further, 

the relay R receives for instance on the other hand data packet of arbitrary data contents from 
35 terminal B, replicates or replays the received data packets to transmit the data packets to all other 

terminals being participants of the q-p2p communication connection 10, herein to terminal A. 

Correspondingly, the data communication connection 1 1 and the data communication connection 
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12 serves for data communication in turn, respectively. Therefore, the data communication 
connection 11 as well as the data communication connection 12 may be adapted to support 
packet switched services for data communication. 

5 The relay R is responsible for transmitting received data to those terminals only, to which the 
data are intended, i.e. those terminals, which participate in the q-p2p communication connection 
10 with exception of the data transmitting terminal, from which the data originates. Prerequisites 
or pre-condition have to be made on side of the relay R to ensure the operation according to the 
inventive concept. Prerequisites or pre-conditions are issues that will be discussed below. 

10 

The operation of the relay R is described now in detail with reference to Fig. 2a It shall be 
assumed that the inventive q-p2p connectivity is employed to establish a q-p2p communication 
connection between terminal A, terminal B, and terminal C. Further it shall be also assumed that 
terminal A provides data for peer-to-peer transmission to both terminals B and C. Those skilled 
15 in the art will appreciate that data provided by any terminal of the terminals participating in the 
q-p2p communication connection illustrated in Fig. 2a are handled in an equal or at least similar 
way. The invention is not limited to the operation of relay R described with respect to Fig. 2a 
depicting operational steps of relay R in an illustrative way. 

20 Fig. 2a illustrates a sequence diagram that comprises operations of terminal A, relay R, terminal 
B and terminal C in a time sequence. The depicted operations that will be described in detail 
below are example operations, which allow for implementation of an embodiment of the present 
invention. Other operations and other arrangements in time of the operations may result in same 
overall functionality of the relay R serving for q-p2p connectivity. 

25 

* 

In an operation SI 00, terminal A provides data for being transmitted to terminal B and C. The 
data have arbitrary contents. The data may be provided by any application performed on terminal 
A. The invention shall not be limited to any certain data, data contents or application providing 
the data for transmission. 

30 

In an operation SI 10, the provided data is transmitted from terminal A to the relay R with the 
intention to be passed on to terminals B and C. Terminal A, terminal B and terminal C participate 
in a common q-p2p communication connection established therebetween. The transmission of 
the data may be performed by a data packet switched service which is operable with the data 
35 communication connection to relay R. Moreover, an adequate transmission protocol is employed 
for the data communication with relay R such as transmission control protocol (TCP), user 
datagram protocol (UDP) or any applicable connection-oriented bearer protocol. 
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In an operation S120, relay R receives the data from terminal A. The received data may be 
buffered by relay R before passing on to the terminals B and C, to which the received data are 
intended. The receiving relay R is capable to identify the sender/originator of the received data, 
5 i.e. herein terminal A as data sender/originator. The identification may be based on a 
corresponding identifier of terminal A received in conjunction with data for example coded in the 
header of the transfer protocol employed for data transmission from terminal A to relay R. 

Relay R runs one or more relay sessions to manage its data relay service, which enables the 
10 inventive q-p2p connectivity between mobile terminals. Each session is associated with one 

■ 

determined q-p2p data communication connection as described above, which is associated with 
several terminals participating in the q-p2p data communication connection, i.e. herein terminals 
A, B and C. Li particular, relay R is able to identify on the basis of a relay session those 
terminals, which participate in a q-p2p data communication connection. In tan this implies that a 
15 corresponding relay session is identifiable in accordance with information about one participating 
terminal, which may be the identifier of the data sender/originator. 

In an operation S130, relay R retrieves information about destination terminals to which the 
received data have to be passed on. Relay R identifies the relay session in which the terminal A 
20 participates and on the basis of knowledge about the relay session the information about the 
participating terminals, especially address information about the participating terminals, are 
retrieved. With reference to Fig. 2a, the remaining participating terminals are identified as 
terminals B and C. 

25 In an operation SI 40, relay R replicates or replays the received data for transmission to the 
terminals participating in the quasi peer-to-peer connectivity, herein terminals A, B and C. As a 
result relay R transmits in an operation SI 50 the data to terminals B and C, which have been 
identified by relay R as remaining and intended terminals in the operation S130 participating in 
the q-p2p data communication connection and corresponding relay session, respectively. 

30 

The establishment of a relay session, which enables relay R to provide data relay services 
according to an embodiment of the present invention, and the participation of terminals in such a 
relay session will be described in the following Fig. 2b and 2c in detail. 

35 Fig. 2b illustrates a sequence diagram that comprises operations of terminal A, relay R and 
terminal B in a time sequence. A first set of operations relate to an initiation of a relay session by 
terminal A, whereas a second set of operations relate to a participation of terminal B in the relay 



* 
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session establish on initiation by terminal A. Those skilled in the art will appreciate that the 
initiation of a relay session is applicable with any other terminal operable with the inventive q- 
p2p connectivity and the participation of terminal B is applicable with any terminal participating 
additionally in any established relay session. 

5 

In an operation S200, a q-p2p communication connection of the basis of the inventive q-p2p 
connectivity is intended between several terminals, i.e. herein terminals A and B in a way of 
illustration. Assume that an initiating terminal, herein terminal A, establishes a communication 
connection to a relay serving the required data relay service, herein relay R. 

10 

As aforementioned, the connection between terminal A and relay R is switched via the cellular 
network and public land mobile network (PIMN), respectively, into which terminal A is 
subscribed. Different data transfer mechanism and data transmission protocols may be employed 
for data communication between terminals in a cellular network and a relay entity. Terminals as 

15 well as the relay entity have to support adequately the chosen transport mechanism and the 
chosen transmission protocol. The present invention shall neither be limited to any particular data 
transfer mechanism nor to any distinct data transmission protocol since a broad number of both 
transport mechanisms and transmission protocols are available in the enlightened network 
environment for data communication. For instance, the data transfer mechanism may be an 

20 unreliable packet-based transport mechanism or a reliable stream-based transport mechanism and 
the transmission protocol may support encryption or may be transparent to intermediate network 
nodes. 

It shall be assumed that terminal A is informed about an address information of relay R, on the 
25 basis of which the communication connection can be established. For instance such an address 
information may be provided to users of terminals wishing to use the data relay service via a 
WEB or WAP page, as an over-the-air service message or by any suitable informational way. . 

The establishing of the data communication connection between terminal A and relay R may 
30 comprise an authentication of terminal A at relay R. Such an authentication of terminals using 
the data relay service is useful to limit the number of users to a predetermined selection of users, 
to realize a commercial data relay service or to realize a reliable and secure communication flow 
between terminals and relay. 

35 The established communication connection between terminal A and relay R results in a 
communication channel between both parties, upon which data communication between both is 
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performable and which will be employed for data transmissions described with reference to 
following operations. 

In an operation S210, terminal A transmits an initiation request to relay R to indicate thereto to 
5 initiate and establish a new relay session for relaying data The initiation request is transmitted 
via the communication connection and communication channel, respectively, established 
between terminal A and relay R in the operation S200 performed before. 

In an operation S220, relay R receives the initiation request for a new relay session from terminal 
10 A and correspondingly initiates in an operation S230 a new relay session by allocating a new 
relay session entity and a session identifier (or session token) within its memory. The session 
identifier may be associated uniquely to this new relay session. As stated above, each relay 
session identified by a session identifier manages data communication between terminals 
participating in a q-p2p communication connection designated comprehensively as data relay 
15 service. For ensuring an unambiguous session identifier the session identifier may be defined 
cryptographically a random value, a global user identifier (GUID) or a hash based value on the 
basis of an identification of the initiating terminal. 

After successful initiation and establishment of the new relay session relay R retransmits in an 
20 operation S240 an acknowledgement to the session initiating terminal, i.e. terminal A. The 
acknowledgement may comprise information about the successful establishment and the session 
identifier associated to the new relay session for identification purpose of the new relay session. 

In an operation S250, terminal A receives the acknowledgement, which comprises 
25 aforementioned information, in particular information about the relay session and more particular 
the session identifier associated to the new relay session. 

In this state, the new relay session is established and in principle q-p2p connectivity and data 
relay service between terminals is now available, respectively. The initiating terminal, herein 

30 terminal A, maintains the established communication connection and communication channel, 
respectively, for data transmissions dedicated to the q-p2p communication connection. Since the 
relay session has been established by the terminal A and terminal A is identifiable by the relay R 
as being participant of this established relay session, further data transmissions received by relay 
R from terminal A will be assumed by relay R as data transmissions to be passed on to further 

35 terminals participating in the relay session. 
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Nevertheless, only the initiating terminal, herein terminal A, is participating in the new relay 
session established up to now. At least one further terminal has to participate in the new relay 
session to make use of the advantages of this relay session. This issue, i.e. the joining of one or 
more terminals in this relay session, will be described with reference to the following operations 
5 according to an embodiment of the invention. 

In an operation S300, the terminal A generates an invitation request in order to invite one or 
more further terminals to join or participate in the relay session established beforehand. The one 
or more further terminals need to be informed about the relay R and the particular relay session 
10 to be used for participating in the q-p2p connectivity. Accordingly, the invitation request 
comprises information about the relay entity serving the data relay service, in particular an 
address information about the relay R, and information about the established relay session, in 
particular the session identifier associated with the established relay session and enabling 
identification of the established relay session. 

15 

■ 

In an operation S3 10, the generated invitation request is transmitted to the intended further 
terminals. The transmission of the invitation request is preferably operated by an available, 
terminal peer-to-peer communication mechanism provided by the cellular network(s). Current . 
cellular networks provide a number of messaging services, for instance short message service 
20 (SMS), smart messaging (SM) being based on SMS, enhanced message service (EMS), 
multimedia message service (MMS) and instant messaging, but any available peer-to-peer bearer 
channel could be used since in principle the amount of data of such an invitation message is , 
small. It shall be noted that both the transmitting terminal as well as the receiving terminals have 
to support adequately the selected peer-to-peer communication mechanism. 

25 

The embodiment shown in Fig. 2b illustrates terminal B as intended terminal to be invited for 
participating in a q-p2p communication connection. Terminal B should be understood as 
representing an arbitrary number of terminals, which operate similarly and which may participate 
in parallel in the one q-p2p communication connection in question. 

30 

In an operation S320, terminal B receives the invitation request. Terminal B recognizes the 
invitation request as a request whether to join in the q-p2p communication connection with 
terminal A or not. The invitation request may comprise all information which terminal B requires 
to contact the relay R and to join the relay session established by terminal A. 

35 

In an operation S330, terminal B has decided to join and establishes a communication connection 
to relay R. Notations, explanations and remarks given above with reference to operation S200 
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relating to communication connection, communication channel, transfer mechanism, 
transmission protocol and authentication with respect to the communication between terminal A 
and relay R apply in the same way to the communication between terminal B and relay R. 
Address information relating to relay R and required to establish a communication connection 
5 between terminal B and the relay R designated by terminal A may be contained in the invitation 
request. 

In an operation S340, terminal B generates a participating, signing-up or joining request in order 
to become a participant in the relay session established by terminal A. The joining request at least 
10 comprises information about the relay session to which terminal B shall be signed-up, in 
particular the session identifier which allows for identifying the correct relay session and which 
may be contained in the invitation request received before from terminal A. 

In an operation S350, relay R receives the aforementioned joining request from terminal B and, 
15 in an operation S360, on the basis of the received information relay R is able to sign-up terminal 
B to the relay session established by terminal A beforehand. With the signing-up of terminal B by 
relay R in the relay session established by terminal A, the q-p2p communication connection 
between terminal A and terminal B relayed by the data relay service of relay R is established. • 

20 After joining of terminal B in the relay session, relay R may transmit an acknowledgment to 
terminal B and/or terminal A informing terminal B about the successful joining and. informing 
terminal A about the participation of terminal B in the q-p2p communication connection, 
respectively. 

25 In this state, the q-p2p communication connection between terminal A and terminal B is 
available and applicable. The joining terminal, herein terminal B, maintains the established 
communication connection and communication channel to relay R, respectively, for data 
transmissions dedicated for the q-p2p communication connection. Since terminal B is now 
participant of the relay session established by the terminal A and terminal B is identifiable by the 

30 relay R as being participant of this relay session, further data transmissions received by relay R 
from terminal B will be assumed by relay R as data transmissions to be passed on to the 
terminals participating in the relay session, herein terminal A. Therefore, further data 
communications are operated as described in detail with reference to Fig. 2a. 

35 It shall be noted that the q-p2p communication connection described above is not limited to two 
participating terminals. On the contrary, further terminals may participate in the q-p2p 
communication connection. Further terminals may be invited by terminal A or terminal B in a 
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way analogous to that purposed above. Since terminal B is in knowledge about relay and relay 
session, terminal B is also able to invite further terminals to participate therein. 

In case a terminal intends to leave its participation in a q-p2p communication connection, i.e. to 
5 cancel the q-p2p communication with the further participating terminals, the terminal may simply 
cancel the communication connection to the relay entity and may disconnect from the relay 
entity, respectively. Before leaving the terminal may inform the further participating terminals 
thereabout. Terminals remaining in the q-p2p communication connection may recognize by time 
out that a terminal has left the participation, since data communication thereto is not possible any 
10 more. The relay entity removes a terminal that has left the q-p2p communication from the relay 
session. That means that in case all (but one) participating terminals have left the relay session, 
the relay entity discards completely the corresponding relay session and reclaims the resources of 
the discarded relay session. 

15 Fig. 2c illustrates an alternative sequence diagram that comprises operations of terminal A, relay 
R and terminal B in a time sequence. A first set of operations relate to an invitation of one or 
more terminals to participate in a q-p2p connectivity, whereas a second set of operations relate to 
an initiation of a relay session required for q-p2p connectivity and signing-up the participating 
terminals in the relay session establish on initiation. 

20 

Referring back to Fig. 2b, the operational sequences according to an embodiment of the present 
invention first comprise an initiation of a relay session by an initiating terminal at a relay entity . 
and afterwards inviting of one or more terminal to participate therein. In contrast thereto, Fig. 2c 
illustrates operational sequences according to an embodiment of the present invention, in which 
25 first terminals are invited by one terminal to participate and afterwards communication to the 
relay entity is established. That means that a relay session may only initiated and established on 
the relay entity when the invitation was successful and the relay session is required. 

It shall be noted that notations, explanations and remarks given above with reference to Fig. 2b 
30 relating to communication connection, communication channel, transfer mechanism, 
transmission protocol, authentication and peer-to-peer message communication apply in the same 
way to the following description. 

In an operation S400, a first terminal, herein terminal A, generates an invitation request. The 
35 invitation request comprises information about a relay session to be established, especially a pre- 
defined q-p2p communication identifier, and may include information about a relay entity 
serving data relay services, in particular address information of the relay entity, herein relay R. 
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The q-p2p identifier is required such that the terminals which wish to participate in a common 
relay session, i.e. in a common q-p2p communication connection, are identifiable later as such by 
the relay R serving the data relay service. The first inviting terminal should be adapted to 
5 generate a q-p2p identifier, i.e. for example unambiguous or unique with reference to q-p2p 
identifiers employed in conjunction with the one relay entity which is to be employ for data relay 
services allowing for q-p2p connectivity. The q-p2p identifier may be based on any identifier 
associated with the terminal, which may guarantee for generation of a unique identifier. In 
principle, the q-p2p identifier is comparable with session identifier as such described above. Both 
10 identifiers are used for joining, signing-up or participating in a relay session. Therefore, the 
wording session identifier will substitute for the term q-p2p identifier in the following 
description. 

In an operation S410, terminal A transmits the invitation request to one or more further 
15 terminals, which are intended to participate in an aspired q-p2p communication connection. 
Herein terminal A transmits such an invitation request to terminal B for the way of illustration. 
The invitation request is transmitted via a peer-to-peer communication mechanism to the one or 
more further terminals. 

In an operation S420, terminal B receives the invitation request and generates in an operation 
S430 an acknowledgement whether terminal B participates or not. The generated 
acknowledgement is retransmitted to the inviting terminal, i.e. terminal A. 

hi an operation S450, the inviting terminal, herein terminal A, collects the acknowledgements 
received from each terminal invited before to participate in the q-p2p connectivity. Terminal A is 
able to check whether at least one of the previously invited terminals has agreed in participation 
such that terminal A is informed whether establishing a communication connection to relay R is 
necessary. 

30 It shall be assumed that terminal B has agreed in the participation in a q-p2p communication 
connection with inviting terminal A. Accordingly, terminal A as well as terminal B will establish 
communication connections to relay R. The establishing of the communication connections 
between terminal A and relay R as well as between terminal B and relay R is performed 
independently from each other. That means that either terminal A or terminal B is the first 

35 terminal having established the communication connection to relay R. Without limiting the 
invention, it shall be assumed that terminal B establishes the communication connection to relay 
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R at first. It will be apparent to those skilled in the art that the sequence of establishing the 
communication connection by terminals A and B is arbitrary and may be exchanged. 

In an operation S500, terminal B establishes a communication connection to relay R. Information 
5 about the relay entity required for establishing the communication connection to relay R, 
particularly address information about the relay R, are part of the invitation request received 
beforehand and hence terminal B is informed about the required information relating to relay R. 
The establishment may comprise an authentication of terminal B at relay R. 

10 In an operation S510, terminal B requests for a relay session with a pre-defined session identifier 
at relay R. The pre-defined session identifier corresponds to the aforementioned session identifier 
and q-p2p identifier, respectively, contained in the invitation request. 

In an operation S520, relay R receives the request for a relay session associated with the pre- 
15 defined session identifier. On receiving such a request, relay R checks whether a relay session 
associated with this pre-defined session identifier exists. Since terminal B is assumed to be the 
first terminal that contacts relay R, there is no relay session present associated with this pre- 
defined session identifier. Relay R interprets the request as an initiation request and successes 
accordingly. 

20 

In an operation S530, relay R initiates and establishes a new relay session associated with the 
pre-defined session identifier provided by request received from terminal B. The initiation and 
establishing may be operated analogously to the operation S230. 

25 In this state, the new relay session is established and principally the q-p2p connectivity between 
terminals is now available. The terminal B maintains the established communication connection 
and communication channel, respectively, for data transmissions dedicated for the q-p2p 
communication connection. 

30 In operations S540 and S550, terminal A establishes a communication connection to relay R and 
requests for a relay session with the pre-defined session identifier at relay R. These operations 
S540 and S550 are performed by terminal A in analogy to the operations S500 and S510 
performed by terminal B. 

35 In an operation S560, relay R receives the request for a relay session associated with the pre- 
defined session identifier. On receiving such a request, relay R checks again whether a relay 
session associated with this pre-defined session identifier exists. Since the relay session with the 
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pre-defined session identifier has been established before the request of terminal B, relay R 
interprets the request as a signing-up request to sign-up terminal A to the existing relay session 
identified by the pre-defined session identifier and successes accordingly. 

5 La an operation S570, on the basis of the received information comprised in the previously 
received request, relay R signs-up terminal A to the identified and existing relay session. With 
the signing-up of terminal A by relay R in the relay session, the q-p2p communication connection 
between terminal A and terminal B relayed by data relay service of relay R is established. 

10 After joining of terminal A in the relay session, relay R may transmit an acknowledgment to 
terminal B and/or terminal A informing terminal A about the successful operation and informing 
terminal B about the participation of terminal A in the q-p2p communication connection, 
respectively. 

15 In this state, the q-p2p communication connection between terminal A and terminal B is 
available and applicable. The terminal A maintains the established communication connection 
and communication channel, respectively, for data transmissions dedicated for the q-p2p 
communication connection. 

20 In the following sections a protocol framework for communication between terminals and relay 
entity will be described. The presented protocol framework forms an embodiment of : the present 
invention, which shall contribute to the clarity of the present invention. Several further protocol 
implementations are also applicable. The present invention is not limited to any particular 
protocol framework and distinct implementations, respectively. 

25 

The following protocol framework shall be based on a connection-oriented bearer protocol, such 
as transmission control protocol (TCP), user datagram protocol (UDP), etc. For relay session 
initiation an initiating terminal establishes a communication connection to relay R. Once the 
establishment is successfully completed, a data communication channel is available 
30 therebetween, which allows for exchange of information. 

A first set of three example protocol messages relate to the requesting of a new relay session on a 
relay entity by an initiating terminal and responses of the relay entity to the initiating terminal 
concerning acknowledgements whether the request was successful or not. The example protocol 
35 message for requesting a new relay session may be formed as a simple and text-based relay 
access protocol (RAP): 
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RAP -Vers ion: 1 . 0 
Command : NEW_SESSION 

Client-Certificate: fui303t!2h239g238hg923hg239g23gh234h= 
Signature: f j 23 jg23g95h2343hh823g= 

5 

The first line indicates an information about the protocol used and version information about the 
used protocol. The second line includes a command instructing the relay entity to initiate and 
establish a new relay session. The third and fourth lines comprise optional authentication and 

10 signature information, which allow an authentication of the requesting terminal at the relay 
entity. Alternatively, authentication may also be achieved by employing an adequately adapted 
transmission protocol such as transport layer security (TLS). With exception of the first line, the 
order of the lines may be arbitrary. The final period may be used in a stream-based data channel 
to indicate end of the protocol message, other data channel techniques may require different end 

15 indicators. 

The request for establishing a new relay session is either successful or unsuccessful. Accordingly, 
the requested relay entity may retransmit information about the success in form of a positive and 
negative response message, 

20 

An example protocol message of the positive response is shown in the following: 

RAP-Version: 1.0 
Command : NEW_S E S S I ON_OK 
25 Session-Token: kf 9gr jgawe32yj 39dm3d 

The positive response informs the requesting terminal about a successful establishment of a new 
relay session (line 2) and provides additionally information about the new relay session, 

30 especially the session identifier, denoted in line 3 as session-token. After a terminal receives the 
positive protocol message ("NEW^SESSION^OK") it should be deduced that the relay session is 
now active. Any further traffic sent by the initiating terminal over the communication connection 
to the relay entity will not be handled by the relay entity but delivered transparently to the other 
terminal participating in the relay session. There may be no way to communicate with the relay 

35 entity itself any more. 

An example protocol message of the negative response is shown in the following: 
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RAP-Version: 1.0 

Command: NEW_SESSION_FAILED 

Reason: Authentication failure 

5 

The negative response comprises in line 2 an acknowledgement that informs the receiving 
terminal that the requested new session has not been established. The reason because of which 
the establishment of the new session has been denied by the relay entity is coded in lines 3 in 
1 0 form of an example clear text notification. After the terminal receives the negative protocol 
message. ( tf NEW_SESSIONJFAILED !i ) the communication connection to the relay entity is 
canceled. 

A second set of three example protocol messages relate to the requesting for joining or 
1 5 participating in an established relay session on a relay entity by a terminal wishing to participate 
and responses of the relay entity to the terminal concerning acknowledgements whether the 
request was successful or unsuccessful. The example protocol message for requesting to 
participate in a relay session may be formed as a simple and text-based relay access protocol 
(RAP): 

20 

RAP-Version: 1.0 
Command: JOIN SESSION 

^^^^ 

S e s s i on -Toke n : kf 9gr j gawe 3 2 y j 3 9 dm3 d 

Client -Certificate : f rif 3 j 93 j gwgmgj j 29 j 2198hg9nansf eaf af = 
25 Signature : j 988g923hfhsnvnve73 jdjke82 j = 

In turn, the first line indicates an information about the protocol used and version information 
about the used protocol. The second line includes a command instructing the relay entity that the 
30 requesting terminal wishes to participate and join in a relay session, respectively, which is 
identified in the third line that comprises the session identifier and session-token, respectively, 
associated with the relay session in question. The fourth and fifth lines comprise optional 
authentication and signature information, which allow an authentication of the requesting 
terminal at the relay. 

35 
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The request for participating in a relay session is either successful or unsuccessful. Accordingly, 
the requested relay may retransmit information about the success in form of a positive and 
negative response. 

5 An example protocol message of the positive response is shown in the following: 

RAP -Vers ion : 1.0 
Command: JOIN_SESSION_OK 

10 

The positive response informs the requesting terminal about a successful participating in the 
requested relay session (line 2). After the invited terminal receives the positive protocol message 
("JOINJSESSION^OK") it shall be noted that the relay session is active in view of the invited 
terminal and the invited terminal has to prepare for receiving data on the q-p2p communication 
15 connection. 

An example protocol message of the negative response is shown in the following: 

RAP-Version:. 1.0 
20 Command: JOIN_SESSION_FAILED 

Reason: Session has timed out. 

The negative response comprises in line 2 an acknowledgement that informs the receiving 
25 terminal that the requested participation in a relay session failed. The reason because of which 
the participation in the relay session has been unsuccessful is coded in lines 3 in form of an 
example clear text notification. In consequence on such a negative protocol message 
("JOrN^SESSIONJFAJLED") the invited terminal may cancel the communication connection to 
the relay entity. 

30 

The following drawings are dedicated to components, architecture and structure thereof within a 
relay entity and tenninals according to embodiments of the present invention. 

Fig. 3 a schematically shows a block diagram of components comprised in a relay entity 
35 according to an embodiment of the present invention. A relay entity implementation may be 
based on the components illustrated in Fig. 3a such that the relay entity is operable with data 
relay services according to an embodiment of the present invention. 
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The relay entity and relay instance, respectively, offering data relay services according to an 
embodiment of the present invention may be implemented on any network device/host, 
particularly any device/host connected to a packet switched network. The relay entity/instance 
5 may be implemented on the network device/host on the basis of software components and/or 
hardware components. Moreover, one or more independent relay entities and relay instances, 
respectively, may be hosted by one dedicated single network device/host which may allow for 
traffic load balancing or which may allow for assignment different relay entities/instances with 
pre-defined utilization requirements. 

10 

In detail, a relay entity may be composed illustratively of structural components, which are 
depicted in the block diagram of Fig. 3a. The structural components include a network interface 
30, a protocol handler module 31, a session database 33 and one or more instances of a redirector 
module 32. 

15 

The network interface 30 is adapted on the one side to receiving incoming protocol messages and 
data traffic to be relayed from one terminal participating in accordance with the q-p2p 
connectivity and on the other side to transmit outgoing protocol (response) messages and relayed . 
data traffic to the one or more other terminals also participating in the q-p2p connectivity. The 

20 incoming protocol messages, which comprises requests for initiating a new relay session, and 
request for participating in an established relay session, are handled by the protocol handler 
module 31. The protocol handler module 31 is further adapted to respond to the incoming 
protocol messages accordingly. An embodiment of the protocol message framework is described 
in detail above. The protocol handler module 31 configures the session database 33, which stores 

25 information about relay sessions, in particular information about session identifiers associated 
with relay sessions and information about terminals participating in relay sessions for data relay 
services. Moreover, the protocol handles module 31 may create and configure an instance of a 
redirector module 32, which may be fixly associated to one determined relay session. The 
instance of the redirector module 32 associated to a determined relay session is bound to the data 

30 traffic flow of each participating terminal. An instance of the redirector module 32 is such 
configured when a relay session is initiated/established and when a terminal requests to 
participate. 

An instance of the redirector module 32 handles data traffic flows originating from terminals, 
35 which participate in a q-p2p communication connection. Therefore, the instance of the redirector 
module 32 is configured such that data traffic flows from terminals participating in a relay 
session (in a quasi peer-to-peer connectivity) are bound to the corresponding instance of the 
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redirector module 32. That means, data traffic incoming from a terminal identified as a terminal 
participating in a certain established relay session is (automatically) replicated/replay by the 
instance of the redirector module 32 and (automatically) transmitted to the remaining terminals 
participating in the certain relay session identified on the basis of the terminal from which the 
5 data traffic originates. The identification of the relay session on the basis of information about 
the terminal from which the data traffic originates may require access to the session database 33 
providing the required information for operating data relay services. 

Alternatively, the implementation of a relay entity/instance may comprise one redirector module 
10 32 responsible for all relay sessions and all q-p2p communication connections. 

The termination of a participation of a terminal in a q-p2p communication may be effected by the 
participating terminal by disconnecting from the relay entity serving data relay services. The 
instance of the redirector module 32 maintains always the data relay service. In case the terminal 

15 disconnects, the instance of the redirector module 32 recognizes the termination of the 
participation and discards the bounding of the data traffic of this terminal such that data traffic is 
not replayed/replicated to this terminal any more. In case that there only one or none participating 
terminal present in a q-p2p communication connection, i.e. in a relay session, the instance of the 
redirector module 32 indicates to the protocol handler module 31 to discard the relay session 

20 completely from the relay entity/instance comprising the corresponding instance of the redirector 
module 32 and information about the relay session stored in the session database 33. 

In order to provide a suitable usability of the inventive q-p2p connectivity, operations which 
require user interactions should be minimized as best as possible. The terminal implementations 
25 illustrated in Fig. 3b and 3c represent example implementations, which allow for provision of 
user-friendly and applicable usability. 

Fig. 3b schematically shows a block diagram of components comprised in a terminal according 
to an embodiment of the present invention. A terminal implementation may comprise the 
30 components depicted illustratively in Fig. 3b to enable a terminal to perform at least semi- 
automatically the operations required on an invited terminal for utilizing and taking advantages 
of the q-p2p communication. 

As described above, once an initiating terminal has effected the establishment of a new relay 
35 session to allow q-p2p connectivity, the initiating terminal is able to invite further terminals to 
participate therein by transmitting invitation requests thereto. The invitation requests may be 
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delivered using any peer-to-peer communication mechanisms, which comprise SMS, EMS, 
MMS and any other types of instant messaging mechanisms including also future mechanisms. 

The following example terminal implementation is based on the assumption that a peer-to-peer 
5 messaging mechanism is employed for conveying invitation requests. 

In detail, the block diagram illustrates a network interface 40, a message dispatcher module 41, a 
dispatcher database 42, a message handler module 43 and a set of applications 45. 

10 The message handler module 43 shall represent the conventional module in the terminal which is 
responsible for handling messages being based on the peer-to-peer messaging mechanism that is 
applied for invitation request conveyance. Such peer-to-peer messages received by the network 
interface 40 of the terminal are conventionally passed on to the message handler module 43. In 
order to at least semi-automate the handling of invitation requests received by the terminal, a 

15 dispatcher module 41 is interposed between network interface 40 and message handler module 
43 to handle invitation requests accordingly. 

The message dispatcher module 41 is adapted to handle all invitation requests received by the 
terminal via its network interface 40. In detail, the message dispatcher module 41 is adapted to 
20 recognize an invitation request and to pass on the received and identified invitation request to a 
corresponding client application, which preferably take advantages of the q-p2p communication 
to be established by the invitation request. The passing on is generally . accomplished . by 
registering corresponding client applications to the message dispatcher module 41 for instance at 
installation time of the client applications. 

25 

The fact that several separate client applications may make use of the peer-to-peer connectivity 
requires that invitation requests comprise information for which application the invitation for 
participation in a q-p2p communication shall be directed, which especially may be achieved by 
an application identifier included in the invitation request. In parallel the message dispatcher 
30 module 41 maintains information about associations of application identifiers and corresponding 
applications out of a set of registered clients applications 45 installed on the terminal. The 
association information may be stored in a dispatcher database 42 managed by the message 
dispatcher module 41 accordingly. 

35 By the means of the application identifier coded in an invitation request and the association 
information the message dispatcher module 41 is able to identify the client application 
determined by the application identifier, to initiate the determined client application (if required) 
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and to pass on the invitation message to the determined client application. The determined client 
application is responsible in the following to handle the invitation message accordingly, i.e. to 
decode and interpret the invitation message. In detail, the client application may be responsible to 
establish the communication connection to the relay entity, to request for participation at the 
5 relay entity and to employ the established communication connection with the relay entity for 
data communication with the one or more terminals participating in the q-p2p communication. 

Furthermore, the message dispatcher module 41 may be responsible to indicate the received 
invitation message to the user of the terminal asking the user to accept or reject the invitation. A 
10 corresponding acknowledge may be prompt by a display of the terminal to the user informing 
about sender of the invitation request and a designation of the determined client application (e.g. 
a clear text identification / application name). Moreover, the message dispatcher module 41 may 
also generate and transmit a response message in response on the inviting terminal informing the 
inviting terminal and the user thereof about the decision of the user of the invited terminal. 

15 

An example protocol message relating to an invitation request will be described with reference to 
Fig. 4. 

Fig. 3c schematically shows a block diagram of further components comprised in a terminal 
20 according to an embodiment of the present invention. A terminal implementation may comprise 
the further components depicted illustratively in Fig. 3c to enable a terminal to perform the 
operations required for taking advantages of the inventive quasi peer-to-peer connectivity with at 
least one other terminal. 

25 In detail, the block diagram illustrates a set of applications 50, a relay library 51 and a network 
interface 52. The relay library 51 is primarily intended to support communication with a relay 
entity serving for data relay services in accordance with an embodiment of the invention. In 
particular, the relay library 51 is intended to support establishment of a communication 
connection with the relay entity as well as managing requests/responses relating to an initiation 

30 of a relay session and/or relating to a participation in an established relay session. On the one 
side, the relay library 51 provides an application program interface (API), on the basis of which 
client application linked thereto accesses functions provided by the relay library. On the other 
side, the relay library 51 is linked to the network libraries / components which allow 
communications with the relay entity via the over-to-air network interface of the terminal. 

35 

Referring to an initiating terminal initiating a relay session on a relay entity, the relay library 5 1 
may provide a method for establishing a communication connection to the relay entity for 
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instance designated as "CreateConnection(relay address information)", which may require only 
an address information of the relay to be contacted, e.g. a telephone number, an internet protocol 
(IP) address, a uniform resource indicator (URI), a uniform resource locator (URL) etc. 

5 Referring to an inviting terminal inviting one or more further terminals to participate in an 
established relay session, the library 51 may provide a method for communicating an invitation 
message to the one or more terminals, for instance designated as "InviteTerminals(address 
information)", which may require only address information of the one or more terminals to be 
invited, e.g. telephone numbers, an internet protocol (IP) address, a uniform resource indicator 
10 (URT), a uniform resource locator (URL) etc. Such address information may be selected from a 
local address directory of the terminal such as a telephone directory, a contact directory, etc. 

Referring to an invited terminal wishing to participate in an established relay session, the relay 
library 5 1 may provide a method for establishing a communication connection to the relay entity 
15 for instance designated as "CreateConnection(relay address information, session related 
information)", which may require an address information of the relay to be contacted and session, 
related information, especially a session identifier for participating in the relay session identified 
on the basis of the session related information. 

20 Additionally, the relay library 51 may provide a method for parsing invitation messages received 
by a terminal to be invited in participating in a q-p2p communication for instance designated as 
"ParseInvitation(invitation message)", which results to well formed information about the 

* 

initiating terminal, the application involved in the q-p2p communication, the relay entity, 
information about the relay session etc. 

25 

In case q-p2p communication is available for a terminal, the relay library 51 may provide 
methods for transmitting and receiving arbitrary data for instance designated as 
"P2PTransmit(arbitrary data)" and "arbitrary data = P2PReceive() lf , respectively. 

■ 

30 Those skilled in the art will appreciate that the methods presented illustratively above outline 
only principles of a relay library implementation on the basis of coarse features. The relay library 
may also provide a soft configurable portion to code relay related information, especially relay 
address information. Moreover methods of the relay library may support a configuration of the 
transfer mechanism, transfer protocol, authentication etc applicable with communication 

35 connections to the relay entity and the q-p2p communication connections, respectively. 
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\ 

Such a relay library may be public available for being used by application programmers to allow 
their applications for q-p2p connectivity according to an embodiment of the invention by linking 
the relay library together with their client applications. 

5 Fig. 4 shows a schematic example protocol structure of an invitation request according to an 
embodiment of the present invention. In principle the invitation request/message transmitted 
from an inviting terminal to one or more invited terminal may comprise several information an 
example selection of which is denoted in the following list: 

10 - client application display name, 

e.g. "Application"; 
client application identifier, 
e.g. "application/x-Application"; 

- network address information of the relay entity, 
15 e.g. URI/port number: "relay.operator.com:8888"; 

- the session identifier (or session token) received from the relay entity, 
e.g. " kf9grjgawe32yj39dm3d"; 

- identifier of inviting terminal (or identifier user of the inviting terminal), 
e.g. a telephone number (for instance already present in a SMS message); 

20 - a URI where to download the client application; 

a textual comment from the sending user, 
e.g. "Long time no play!"; and 

- an expiration time for the invitation. 

25 The invitation message may comprise one or more information listed above. As aforementioned, 
the invitation message may be communicated via a peer-to-peer communication mechanism 
comprises among others short message service (SMS) which may be formatted as a smart 
message (SM). The following description relates to an invitation message coded by the means of 
a short message. It shall be understood that the invention is not limited thereto. 

30 

An invitation message on the basis of a short message has to be distinguished at the receiving 
from conventional short messages. As explained above, the terminals may implement a so-called 
dispatcher module that receives the invitation message in the background. In an example 
implementation, the short message inbox application of the terminal may be augmented to act as 
35 a dispatcher module. The inbox application recognizes the message type to be an invitation 
message, and based on that it may activate a plug-in module designed to parse and interpret the 
invitation message. The plug-in module may be adapted to ask the user of the invited terminal 



WO 2005/041496 



PCT/IB2003/004738 



31 

whether he wants to accept the invitation and start the application described therein. The plug-in 
module may further deliver the contents of the invitation message to the client application 
determined by the invitation message, establish the communication connection to the relay entity 
and offer the established communication connection to the determined client application for 
5 taking advantages of the q-p2p communication connection. 

In a particular case, the invitation message operable with SMS may be formatted as a Smart 
Message (SM), similar to a picture message. The invitation message should be allocated a 
specific port number (such as port number 49123) used to distinguish the invitation message 
10 from other types of smart messages. Traditional SMS based messages do not have a port number 
at all since the port number specification is only used for smart messages. The wireless datagram 
protocol (WDP) from WAP Forum should be used to interpret the port number. 

A conventional SMS message is specified to hold up to 140 bytes of data. Commonly this is used 
15 to provide for 160 characters of text using a 7-bit alphabet. The WDP user data header 
(originating and destination port number) takes 7 bytes, leaving 133 bytes for user data content in 
a single short message coded as invitation message for coding information relating to the 
invitation to a q-p2p communication connection. 

20 The invitation message content may be formatted as a binary message in a type-length-value 
(TLV) fashion, giving the type, length and value fields in a triplet. Each type and length field is 8 
bits long, and the length of the value can vary according to the length field (maximum 256 
bytes). The types could be, for example, the ones listed in the table depicted below. Additional 
types may be added if necessary. 

25 



Type 


Description 


0x01 


invitation message 


0x02 


invitation response 


0x11 


application display name 


0x12 


application identifier 


0x13 


relay entity address (URI) 


0x14 


relay entity port 


0x15 


session identifier (token) 


0x16 


client application download address (URI) 


0x17 


textual comment 


0x18 


expiration time 
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Basing of the aforementioned considerations and assumptions the invitation message can now be 
coded and structured as depicted illustratively in Fig. 4. The entire message is wrapped in a 0x01 
type value to mark the length of the data. The order of the type fields inside the invitation 
5 message is not fixed but it is recommended that the invitation message contains fields required 
for proper operation of the invited terminal. 

It seems from the table that there is enough room in a single SMS message to carry the needed 
information. There are 117 bytes left available for the client application display name, client 

10 application identifier (ID), the session identifier (session token) and a textual comment. 
Assuming, "Application" as client application display name, "application/x- Application" as client 
application identifier and "k£9grjgawe32yj39dm3d" as session identifier, there are 1 1 + 25 + 20 = 
56 bytes used, still leaving 61 bytes unused. Concatenated messages supported by the SMS may 
be used if there is a need for extra information. However, the user of the inviting terminal would . 

15 have to pay for several messages. 

After the invitation message has been sent and in case the user of the invited terminal chooses to 
join, the client application will connect to the relay entity and may issue an application-specific 
signal that he has joined in the q-p2p communication connection. This allows the client 
20 applications to start communicating. The client application of the invited terminal will afterwards 
have to listen for data traffic on the communication connection to the relay entity. 

* 

Normally, the user of the invited terminal does not have the possibility to respond to the 
invitation message without himself sending a message back. Since sending a message incurs 
25 costs to the user, he may not want to send any response. The inviting terminal will therefore have 
to have a normal timeout to the invitation. 

However, the user of the invited terminal may send a polite response for declining the relay 
session. A response message format can be specified similarly to the invitation message 
30 described in detail above. The response message would use the same set of fields as the 
invitation message, with the exception that the entire response message would be wrapped in the 
0x02 type, indicating a response message rather than an invitation message. The only required 
fields for the invitation response may comprise the session identifier (session token) (0x15) for 
reference and a textual comment for the user of the inviting terminal (0x17). 

35 

As the user of the invited terminal sends the response message back to the user of the inviting 
terminal, the determined counterpart client application of the inviting terminal may handle the 
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invitation response message, ceasing to wait for the invited terminal to join the client application 
and displaying a textual comment to the user. A response message may be sent only in case the 
user of the invited terminal declines the invitation. In case he wants to accept, he needs to contact 
the relay entity and start q-p2p communication using the determined client application. 

5 

Conclusively, the concept of the quasi peer-to-peer connectivity of the present invention has been 
described on the basis of embodiments relating to the operation and implementation of relay 
entities and mobile terminals, which allow establishment and utilization of a quasi peer-to-peer 
communication between several mobile terminals, the data communication of which is relayed 
10 by a corresponding relay entity operating a relay session associated to the quasi peer-to-peer 
communication. The inventive concept enables to realize quasi peer-to-peer communications 
between terminals using data packet switched services for data communication therebetween,.. 

This inventive concept offers several advantages in operation. The relay entity according to the 
15 present invention performs its data relay services for allowing quasi peer-to-peer communication 
between mobile terminals on the basis of a protocol framework for initiating a relay session and 
participating terminals therein. The data relay service itself handle arbitrary data contents that 1 
means that client applications operated on the mobile terminals may communicate any data via 
the established quasi peer-to-peer communication connection, between them. The relay entity 
20 represents a generic relay entity supporting exchange of entirely different data between mobile .- 
terminals; the relay entity and data relay service, respectively, according to the present invention 
does not perform any action on the relayed data but simply replays the data to be exchanged for 
transmission to each remaining terminal participating in a quasi peer-to-peer communication. 

25 In accordance with the inventive network architecture, the relay entity may be implemented as a 
public available; a closed community; a home-based; a client application specific relay entity and 
data relay service, respectively or the like. The relay entity or data relay service may be part of a 
fixed network inside a public land mobile network (PLMN) offering data relay service for 
terminals of the PLMN. Alternatively the relay entity or data relay service may be connected to a 

30 fixed network outside of the PLMNs in which the mobile terminals are subscribed and inter- 
coupled via any network connection (such as the internet) to the PLMNs. The relay entity and 
data relay service, respectively, is preferably connected to a fixed packet switched network. The 
mobile terminals working over a packet switched service such as GPRS may use conventional 
access points such as gateway GPRS support nodes (GGSN) for transmitting and receiving data 

35 packets to and from the fixed packet switched network connecting to the relay entity and data 
relay service, respectively. 
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The communication connection to the relay entity is initiated and established by the terminals 
that wish to participate in quasi peer-to-peer connectivity. Since each terminal initiates its own 
communication connection, policing network entities such as firewalls, or traffic managing 
entities such as NAT routers which may block incoming data traffic do not represent any 
5 problem in data traffic handling which may otherwise block incoming data traffic. 

Moreover, the generic relay entity and data relay service is not limited in use to any transfer 
mechanisms and data transmission protocols. Both relay entity and terminals have only to 
support the employed transfer mechanism and data transmission protocol. Transmission control 

10 protocol (TCP) or user datagram protocol (UDP) represent typical transmission protocols 
employed in conjunction with packet switched data transmission. For example, the 
communication between a mobile terminal and a relay entity may be completely operated over 
TCP comprising protocol message communication and quasi peer-to-peer data communication. 
In an alternative example, the protocol message communication between a mobile terminal and a 

15 relay entity may be operated over TCP whereas the quasi peer-to-peer data communication may 
be operated over UDP, a port of which may be assigned by the relay entity and communicated to 
the mobile terminal the protocol message relating to a positive response 
("NEW_SESSION_OK", 'TOIN^SESSIONJDK"). Of course different and future transmission, 
protocols and transfer mechanisms may be utilized for protocol message and/or quasi peer-to- 

20 peer data communication in a similar or same way. 

Typical client applications taking advantages of a quasi peer-to-peer connectivity according to; 
the present invention are among others game client applications supporting multi-player 
environments. Such multi-player game client applications take advantages of a peer-to-peer 

25 connectivity according to the present invention using the generic relay entity in substitution of 
specific game application related multi-player servers. The quasi peer-to-peer connectivity allows 
for establishing direct terminal end-to-end data communication required in multi-player 
environment. The generic relay entity and generic data relay service, respectively, offering the 
relaying of arbitrary data is applicable to several (game) client applications exchanging 

30 completely different data contents since the generic relay entity simply multiplies arbitrary data 
contents upon the participating mobile terminals without processing, modifying and the like 
thereof. The quasi peer-to-peer connectivity allows to realize the direct (relayed) data 
communication between the participating mobile terminals over a period of time in which an 
established quasi peer-to-peer communication connection is used for communicating 

35 continuously data therebetween. 



WO 2005/041496 



PCTYIB2003/004738 



35 

Although the invention has been described with reference to particular embodiments thereof, it 
will be apparent to those skilled in the art that modifications to the described embodiments may 
be made without departing from the spirit of the invention. Accordingly, the scope of the 
invention is only defined by the attached claims. 



